Pareto Local Optima of Multiobjective NK-Landscapes with Correlated Objectives
نویسندگان
چکیده
In this paper, we conduct a fitness landscape analysis for multiobjective combinatorial optimization, based on the local optima of multiobjective NK-landscapes with objective correlation. In singleobjective optimization, it has become clear that local optima have a strong impact on the performance of metaheuristics. Here, we propose an extension to the multiobjective case, based on the Pareto dominance. We study the co-influence of the problem dimension, the degree of nonlinearity, the number of objectives and the correlation degree between objective functions on the number of Pareto local optima.
منابع مشابه
Multiobjective Landscape Analysis and the Generalized Assignment Problem
The importance of tuning a search algorithm for the specific features of the target search space has been known for quite some time. However, when dealing with multiobjective problems, there are several twists on the conventional notions of fitness landscapes. Multiobjective optimization problems provide additional difficulties for those seeking to study the properties of the search space. Howe...
متن کاملLocal Optimal Sets and Bounded Archiving on Multi-objective NK-Landscapes with Correlated Objectives
The properties of local optimal solutions in multi-objective combinatorial optimization problems are crucial for the effectiveness of local search algorithms, particularly when these algorithms are based on Pareto dominance. Such local search algorithms typically return a set of mutually nondominated Pareto local optimal (PLO) solutions, that is, a PLO-set. This paper investigates two aspects o...
متن کاملAn Analysis of N\!K Landscapes: Interaction Structure, Statistical Properties, and Expected Number of Local Optima
Simulated landscapes have been used for decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Understanding properties of landscapes is important for understanding search difficulty. This paper presents a novel and transparent characterization of NK landscapes and derives an analytic expression representing the expected number of local optima. ...
متن کاملAn analysis of NK and generalized NK landscapes
Simulated landscapes have been used for decades to evaluate search strategies whose goal is to find the landscape location with maximum fitness. Applications include modeling the capacity of enzymes to catalyze reactions and the clinical effectiveness of medical treatments. Understanding properties of landscapes is important for understanding search difficulty. This paper presents a novel and t...
متن کاملComplexity, Patches and Fitness: A Model of Decentralised Problem-Solving
We present a model of decentralisation of organisational search activity in NK fitness landscapes. The degree of decentralisation is expressed as the number of elements within a patch P. We derive analytical results for landscapes of maximum complexity (K = N-1) for the expected number of local optima for different degrees of decentralisation. The ruggedness of a landscape depends on the search...
متن کامل